#pragma comment(linker,"/STACK:100000000")
#include "testlib.h"
#include <stdio.h>
int main()
{
	registerValidation();
	int k, p, t, i;
	long long n;
	k=inf.readInt(1, 1000, "k"); inf.readSpace();
	p=inf.readInt(2, 1000003, "p"); inf.readSpace();
	for(i=2; i*i<=p; i++)
		ensuref(p%i, "p must be prime");
	t=inf.readInt(1, 100000, "t"); inf.readEoln();
	for(; t--; )
	{
		n=inf.readLong(0, 1000000000000000000ll, "n_i"); inf.readEoln();
	}
	inf.readEof();
	return 0;
}